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ASYNCHRONOUS PAYLOAD MAPPING USING DIRECT PHASE TRANSFER 

FIELD OF THE INVENTION 

The present invention relates to digital networks, more specifically to transfer of data 
through asynchronous mapping of data and regenerating the corresponding clock using 
5 directly transferred phase information. 

BACKGROUND OF THE INVENTION 

Where several low-speed data streams (tributaries) are to be sent on one high-speed 
data stream (carrier), there is a need for a multiplexer. A multiplexer serves the purpose, at a 
sending end, of arranging data from a number of tributaries into a single, complex signal that 
modifies a carrier wave. At the receiving end, the individual tributaries are regenerated into 
separate signals. 

When data is transmitted using a bandwidth normally used for one telephone voice 
channel, a standard digital transmission rate may be used, called DS~0. Generically, digital 
signal X (DS-X) is a term for a series of standard digital transmission rate or levels based on 
DS-0, which has a transmission rate of 64 Kbps. Both the North American T-carrier system 
and the European E-carrier systems of transmission operate using the DS series as a base 
multiple. DS-0 is the base for the digital signal X series. DS-3, the signal in the T-3 carrier, 
carries a multiple of 28 DS-1 signals or 672 DS-Os and has a net rate of 44,736 Mbps. 

Streams of digital data in communication systems are often broken up into "octets" 
20 which are sequences of eight bits, which may also be called bytes. The North American 

standard for digital networks that employ optical fiber is called synchronous optical network 
(SONET) while the European standard is called synchronous digital hierarchy (SDH). Both 
use octet multiplexing to create a higher-speed stream fi*om lower-speed tributary signals. 

In octet multiplexing, successive time slots on the carrier are allocated to octets from 
25 different tributaries. In a SONET based transmission system, the output of the multiplexer 
may be a "Synchronous Transport Signal Level 1 (STS-1)" signal with a basic bit rate of 
51.84 Mbps. A standard STS-1 frame consists of 6480 bits or 810 octets and is 125 [xs in 
duration. The time slots containing octets (or bytes) may be seen to be a frame organized in 
rows and columns, for STS-1 specifically, nine rows and 90 columns. Not all of an STS-1 
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frame is payload (corresponding to data from tributaries), as 36 octets (three columns) are 
reserved for overhead information used for such purposes as frame identification and 
monitoring of errors. The other 87 columns comprise a synchronous payload capacity. Into 
the capacity will be mapped an 87 column synchronous payload envelope (SPE). Typically, 
5 the SPE consists of one column of path overhead and 86 columns of payload. 

At a sending end, octets from a tributary are mapped into an SPE. Typically the clock 
of a mapping processor at the sending end is synchronous with the clock of the outgoing 
transport signal. Note that once an SPE has been mapped into an STS-1 frame, multiple STS- 
l3 1 frames may be multiplexed together into a higher order signal, such as STS-3. At a 
1%1 receiving end, octets from a specific tributary are de-mapped from an SPE, received at a 

corresponding elastic store or FIFO (first in first out) buffer and then output from the buffer 
^ with timing from a clock local to the receiver. Typically the clock of a de-mapping processor 
m at the receiver is synchronous with the clock of the incoming transport signal. However, there 

may be transitions in the path between the sending end and the receiving end whereat one or 
151 more SPE's within STS-1 frames are passed to a new transport (STS-N). Unfortunately, the 
f3 clocks at these transitions may not be synchronous. As a result of this asynchrony, the phase 
U of a clock at the receiving end may be receding or advancing relative to the corresponding 
clock at the sending end. 

One challenge is to regenerate the sending end clock from the de-mapped stream of 
20 data while minimizing jitter and wander (where wander may be considered a low frequency 
form of jitter). Methods for mapping one rate or format into another are well known. 
Specifications of methods for mapping the common asynchronous transmission formats 
(DSO, DSl, DS2, DS3, etc) into SONET are described in detail in "Synchronous Optical 
Network (SONET) Transport Systems: Common Generic Criteria, Technical Reference TR- 
25 NWT-000253, Issue 2 (Dec. 1991), Bell Communications Research, Inc." (the contents of 
which are incorporated herein by reference). Similar mapping methods are defined for the 
European Telecommunications Standardization Institute (ETSI) hierarchy mapping into 
SDH. Also, optical transmission equipment may map one proprietary format into another. For 
example, Nortel FD-565 (from Nortel Networks Corporation of Montreal, Canada) can carry 
30 a FD- 135 proprietary format as well as the DS-3 standard format. 
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Specifically, for mapping DS-3 into STS-1 a mapping technique must be used that 
compensates for timing variations due to the asynchronous nature of the DS-3 signaL Usually 
an asynchronous stuffing bit is added in each SPE row while fixed stuffing bits are added to 
fill the STS-1 frame. 

5 These methods are each optimized for the mapping of particular formats, and cannot 

be used to map rates that vary significantly from the standard. These mappings are also each 
precisely tuned for the particular format and bit-rate that is being mapped, plus or minus a 
tolerance such as 20 parts per million on the bit rate. A signal that has a bit rate even 1 % 

1^ different than that of a DS-3 may not be transported, using these methods, within SONET. A 
lir different hardware unit is generally required to perform the mapping of each format of signaL 
Thus the standards have allowed transportation of a very specific set of signals with format 

I S specific hardware. 

y s When known mapping techniques are adapted to achieve low amounts of jitter at the 

O far end, given that a clock is regenerated from the de-mapped stream of data, the jitter may 
IS approach the maximum spacing that occurs between data chunks (e.g., bits, bytes, etc.). 

3 Rather than mapping to minimize jitter, an alternative solution is to filter the 

regenerated clock with a very low bandwidth phase locked loop (PLL). This requires a 
voltage controlled crystal oscillator (VCXO) based analog PLL or a crystal oscillator (XO) 
based, digitally controlled PLL, each of which introduce cost and complexity issues. Further, 

20 the low bandwidth associated with these solutions make addressing frequency steps, that may 
occur on the tributary signal, challenging. To accommodate this, a larger FIFO is required, 
making implementation slightly more expensive and extending latency. 

There remains a need for an efficient method for mapping, using inexpensive 
hardware, arbitrary signals into SONET (and other formats) such that the signals can be 
25 recovered with low timing jitter. 

SUMMARY OF THE INVENTION 

The present invention involves the passing of clock information from a point where a 
tributary payload is mapped into a carrier to a point where a tributary payload is de-mapped 
from the carrier. Rather than sending clock phase information implicitly by means of the data, 
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as is normally the case^ clock information is sent explicitly, independent from the payload 
data. Also, the clock information is used when mapping the data into the payload area of a 
defined structure. 

In accordance with an aspect of the present invention there is provided, at a near end 
5 of a transmission system, a method of mapping client data into an outgoing block, the 

outgoing block including payload words and overhead words, so as to transfer the client data 
and clock synchronization information associated with the client data to a far end of the 
transmission system. The method includes receiving client words of an incoming flow of the 
O client data, generating fill words and mapping the payload words into the outgoing block, 
Ifl^' where each of a first plurality of the payload words comprises one of the client words and 

each of a second plurality of the payload words comprises one of the fill words. The method 
^0 further includes adjusting a rate at which the client words are mapped such that an average 
number of the client words mapped is equal to an average number of the client words 
received, including an indication of the rate in the overhead words and mapping the overhead 
Mj words into the outgoing block. In another aspect of the present invention a mapping processor 

is provided to carry out this method. In a further aspect of the present invention there is 
O provided a software medium that permits a general purpose computer to carry out this 
method. 

In accordance with another aspect of the present invention there is provided a method 
20 of regenerating a clock associated with a tributary signal, the method including generating a 
local synchronization signal, receiving a block of words, the block comprising overhead 
words and payload words, de-mapping, from the block, an overhead word including an offset 
indicator, altering the generating using the offset indicator to obtain an altered local 
s3mchronization signal and synthesizing the clock associated with the tributary signal using 
25 the altered local synchronization signal. In another aspect of the present invention a de- 
mapping processor is provided to carry out this method. In a further aspect of the present 
invention there is provided a software medium that permits a general purpose computer to 
carry out this method. 

In accordance with a further aspect of the present invention there is provided a 
30 computer data signal embodied in a carrier wave including words from a flow of data 
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received at a mapping processor and a value of a synchronization signal generated at the 
mapping processor. 

Other aspects and features of the present invention will become apparent to those 
ordinarily skilled in the art upon review of the following description of specific embodiments 
of the invention in conjunction with the accompanying figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the figures which illustrate an example embodiment of this invention: 

FIG. 1 is a schematic illustration of a multiplexed network; 

FIG. 2 is a diagrammatic illustration of the structure of an STS-1 frame; 

FIG. 3 is a schematic illustration of the near end of the multiplexed network of FIG. 1; 

FIG. 4 is a schematic illustration of the far end of the multiplexed network of FIG. 1; 

FIG. 5 is a diagrammatic illustration of the structure of a payload envelope generated 
in accordance with an embodiment of the present invention; 

FIG. 6 is a schematic illustration of an ingress mapper for use in the near end of FIG. 
3 in accordance with an embodiment of the present invention; 

FIG. 7 is a schematic illustration of a loop filter for use in the ingress mapper of FIG. 
6 in accordance with an embodiment of the present invention; 

FIG. 8 is a schematic illustration of a mapping accxmiulator for use in the ingress 
mapper of FIG. 6 in accordance with an embodiment of the present invention; 

FIG. 9 is a schematic illustration of a mapper for use in the ingress mapper of FIG. 6 
in accordance with an embodiment of the present invention; 

FIG. 10 is a schematic illustration of an egress de-mapper for use in the far end of 
FIG. 4 in accordance with an embodiment of the present invention; 

FIG. 11 is a schematic illustration of a de-mapper for use in the egress de-mapper of 
FIG. 10 in accordance with an embodiment of the present invention; 
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FIG. 12 is a schematic illustration of a de-mapping accumulator for use in the egress 
de-mapper of FIG. 10 in accordance with an embodiment of the present invention; 

FIG. 13 is a schematic illustration of a smoother and synthesizer for use in the egress 
de-mapper of FIG. 10 in accordance with an embodiment of the present invention; 

5 FIG. 14 is a schematic illustration of a mapping of information into overhead fields of 

the payload envelope of FIG. 5 in accordance with an embodiment of the present invention; 
and 

FIG. 15 is a schematic illustration of a generic non-gapping accumulator for use in the 
;!2 ingress mapper of FIG. 6 and the egress de-mapper of FIG. 10 in accordance with an 
M) embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referencing FIG. 1, a multiplexed network 100 is illustrated. At a near end 112, a 
C| number of discrete optical signals, each carrying a stream of bits (tributary or client data), are 
processed by a group of near end mapping processors 102A, 102B, 102C. , .102Z. Data fi-om 
B each tributary is multiplexed into a single stream of bits (carrier), by a multiplexer (MUX) 

104, and the single stream is sent over a network 106 to a far end 114. A de-multiplexer (DE- 
MUX) 108, at far end 114, separates out the data specific to each tributary and passes each 
data tributary to a group of far end de-mapping processors llOA, llOB, HOC. . .IIOZ fi*om 
which optical signals, each carrying a tributary stream of bits, are output. Note that network 
20 106 could be any network that carries a signal synchronously fi-om one point to another, 
including SONET, SDH and PDH (plesiochronous digital hierarchy, i.e. almost 
synchronous). It may also be a direct connection between two points. 

Exemplary processors 102 A, 110 A may be programmable logic such as a field 
progranmiable gate array (FPGA), a programmable logic device (PLD) or a fixed 
25 implementation such as an Application Specific Integrated Circuit (ASIC) or an analog 
circuit. Alternatively, exemplary near end mapping processor 102 A may be loaded with 
software for executing a mapping method in accordance with an embodiment of this 
invention from software medium 116. Similarly, exemplary far end de-mapping processor 
110 A may be loaded with software for executing a clock regeneration method in accordance 
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with an embodiment of this invention from software medium 118. Software media 116, 118 
could be disk, tape, chip or random access memory containing a file downloaded from a local 
or remote source. 

FIG. 2 illustrates the structure of an STS-1 frame 200 wherein transport overhead 202 
5 is identified as well as payload capacity 204. An SPE is shown in payload capacity 204, 
including a path overhead column 206 and 86 columns of payload 208. Note that, although 
the SPE is shown with an origin at the first column of the first row of payload capacity 204, 
the SPE may have an origin arbitrary placed within STS-1 frame 200, with the SPE origin 
noted with transport overhead 202. 

ffl At a far end, the timing of the output data stream of each tributary is not determined 

directly from the timing of the carrier signal from which it is de-multiplexed. Rather, signal 
3 processing performed at a near end employing the present invention involves including clock 
2 information (frequency and phase) in the data that is multiplexed and sent over the network. 
=i Processing performed at a far end employing the present invention extracts the included clock 
O information to output a stream of bits with timing much closer to that of the original tributary 
^ clock than that available using known methods. 

p Consider a single tributary. Tributary data is mapped by a near end mapping processor 

102 (FIG. 1) into a block of data which includes information (overhead) about the data in the 
block. A block of data may be an SPE or several blocks may fit into an SPE. The present 

20 invention makes use of the system clock at the near end and at the far end. It is initially 

assumed, as is typically the case, that these system clocks have similar frequencies, which 
frequencies are higher than the frequency of the tributary clock. At the near end, for each 
tributary, the serial data from the tributary is converted to parallel data and the tributary clock 
is commensurately stepped-down, A clock, used as a timing signal to map tributary data into 

25 an outgoing block, is synthesized at the near end based on the system clock stepped down by 
an accumulator, i.e. the synthesized clock begins a new period at each carry of the 
accumulator. The nominal carry rate is determined by a selection of the size (Mbits) of the 
accumulator and a number (Ymom)- M and Ynom are selected so that the average or mean rate 
at which tributary (client) data arrives at near end mapping processor 102 (FIG. 1) 

30 approximates the rate at which tributary (client) data is mapped into an outgoing block, 
despite the intermittent mapping of block overhead. The two rates are monitored to obtain 
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frequency offset information (Yoff) which is used to exact the approximation. Since the far 
end has a similar system clock, Ynom^^V be sent (i.e. included in block overhead) so that a 
clock may be synthesized (using an Mbit accumulator) at the far end to recreate the 
synthesized clock of the near end. A frequency offset indicator (Yoff) is sent to maintain the 
5 accuracy of the recreation. The recreated synthesized clock may then be used to obtain an 
exact stepped-down tributary clock and, consequently, an exact tributary clock. 

As phase and frequency errors may occur between the clock generators at the near and 
far ends, a synchronization indicator may also be included in the block overhead, the 
synchronization indicator taking the value of the near end accumulator at a specific position 
H in the frame. The value of the far end accumulator at the specific position in the frame may 
U be compared to the synchronization indicator to give a difference value, and corrections made 
;S to the far end accumulator as necessary. So that a transmission error does not result in the far 
y end accumulator being unduly corrected, corrections to the far end accumulator may be 
^ delayed until consecutive difference values are equal. Thus indicating a consistent difference 
S between the near end accumulator and the far end accumulator. 

Q Further refinements may be required in view of pointer adjustments, as described 

S hereinafter. 

In FIG. 3, as in subsequent FIGS., components like those in previous FIGS, have like 
reference numerals. Each parallel connection (i.e., N-bit bus) between components is 

20 associated herein with a symbol indicating a number of bits. In many practical cases, the 

nxmiber of bits carried by each parallel connection will be eight and this value will be used to 
facilitate understanding of the examples. As it may not necessarily be the case that a parallel 
connection carries eight bits, each such connection has been labeled individually (Nl, N2, 
N3 . . .) and it will be understood that individual parallel connections may carry different 

25 numbers of bits. Further, some connections may be serial rather than parallel, obviating the 
need for serializers and de-serializers. Connections that pass a clock signal from one 
component to another are presented herein as dashed lines. 

FIG. 3 illustrates near end 112 of multiplexed network 100 (FIG. 1). As in a typical 
multiplexed network, an optical signal, which transmits data serially, is input to one of a 
30 group of optical to electrical converters 302A, 302B, 302C. . .302Z. The electrical data 
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signals at the output of each converter are input to a corresponding clock and data recovery 
mit 316A, 316B, 316C. . .316Z at which a tributary clock is determined from the data signal. 
Note that, in some cases, the input signal to near end mapping processor 102 (FIG. 1) will be 
electrical, rather than optical, and the need for optical to electrical converter 302 will be 
5 obviated. Each clock and data recovery unit outputs both tributary clock and tributary data to 
a corresponding de-seriaUzer 314A, 314B, 314C. . .314Z. Tributary data that is received one 
bit at a time, with timing defined by tributary clock 326A, at an input to de-serializer 314A, 
for instance, is output in parallel, for instance eight bits at a time, at a rate eight times slower 
than the input data stream, along with a stepped-down clock signal 328A which completes 
a one cycle for every eight cycles completed on tributary clock 326A. The output (clock and 
S data) of each de-serializer 314A, 314B, 314C. . .314Z is received by an ingress mapper 312A, 
312B, 312C. . .312Z. An exemplary ingress mapper 312A receives stepped-down clock signal 
Ji 328A along with data words and outputs output words to a MUX 304 when permitted or 
.2 enabled to do so by MUX 304. The output words are used by MUX 304 to create a frame of 
!5 data according to a protocol for doing so. Output from ingress mapper 312A, for instance, 
d includes block overhead (data specific to the tributary data and information about stepped- 
Jl down clock 328A) and payload (tributary or client data and fill). MUX 304 adds overhead 
C information to interleaved output from each ingress mapper 312A, 312B, 312C. . .312Z to 
'"^ form a frame of data. The frame is then transmitted over network 106 (FIG. 1). 

20 Turning to FIG. 4, illustrating far end 114 of multiplexed network 100 (FIG. 1), a DE- 

MUX 408, receives frames transmitted over network 106 by near end 112. DE-MUX 408 
separates payload envelopes specific to each tributary and forwards the payload envelopes to 
a corresponding egress de-mapper 412A, 412B, 412C.. .412Z. Payload envelopes received by 
an exemplary egress de-mapper 412A are processed to determine which words are block 

25 overhead data (including clock information) and which words are payload. The clock 

information is used to synthesize a clock with essentially the same frequency and phase as the 
tributary clock of the original tributary data. For this example, synthesized clock 426 A 
approximates tributary clock 326A (FIG. 3) that was determined by clock and data recovery 
unit 31 6A (FIG. 3), The synthesized clock is output from egress de-mapper 412 A, 412B, 

30 412C. . .412Z to a corresponding serializer 414A, 414B, 414C. . .414Z. Serializer 414A, for 
example, uses the synthesized clock to generate a synthesized stepped-down clock at a rate 
eight times slower for passing back to egress de-mapper 412A where it is used to time the 
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output, to serializer 414A, of words of tributary data. Tributary data is then passed, bit-by-bit, 
from serializer 414A, 414B, 414C. . .414Z to a corresponding electrical to optical converter 
410A, 410B, 410C. . .410Z, with timing gleaned from the synthesized clock. Each electrical 
to optical converter 410A, 410B, 410C. . AWZ outputs an optical signal modulated by the 
5 tributary data received (electrically) from a corresponding serializer. Note that, in some cases, 
the preferred output signal from far end mapping processor 110 (FIG. 1) will be electrical, 
rather than optical, and the need for electrical to optical converter 410 will be obviated. For 
reasons described hereinafter, in addition to data words, exemplary egress de-mapper 412A 
receives from DE-MUX 408 a word extraction opportunity signal, an SPE start signal, frame 
^ position information and two pointer adjustment (PA) signals, one for positive adjustments 
and one for negative adjustments. 

=a The structure of an exemplary SPE generated in accordance with an embodiment of 

m the present invention may be considered in view of FIG. 5. An SPE 500 may be designed to 
L fit into payload capacity 204 of a STS- 1 frame 200 (see FIG. 2). SPE 500 may be comprised 

of one column of path overhead 502, three colunms of block overhead 504 and 83 columns of 
^ payload 506 from a single tributary. Note that any given row of SPE 500 includes both 
O overhead (path in column 502 and block in colunrn 504) and payload (in column 506). Note 

also that path overhead column 502 corresponds to path overhead column 206 (FIG. 2). 

Interconnections of components comprising ingress mapper 312 (FIG. 3) are 
20 illustrated in FIG. 6. A FIFO (first-in-first-out buffer) 602 receives input from de-serializer 
314 including data words and a stepped-down clock which indicates to FIFO 602 the timing 
of the incoming data words. Data words are output from FIFO 602 to a mapper 612 with 
timing determined by a "ready for new word" timing signal 618 received from mapper 612. 
"Ready for new word" signal 618 is essentially a gapped clock signal, with an overall rate 
25 similar to the rate of the stepped-down clock. Any difference between the timing of the data 
words input to FIFO 602 and the data words output from FIFO 602 is determined by a phase 
comparator 604. Effectively, phase comparator 604 keeps a running value of a difference of 
words input to and output from FIFO 602. Periodically, say at the system clock rate, the 
difference value is output to a phase filter 606 as a value representative of the timing 
30 difference, herein called "phase". Filtered phase, which may a windowed average of the 
timing difference, calculated in a running manner at the system clock rate or, say, once per 
row, is passed from phase filter 606 to a loop filter 608. (The calculation may be performed 
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once per row by virtue of the mapper counting up to the number of words in a row; the 
manner in which the mapper counts is described in conjunction with FIG. 9.) A frequency 
offset indicator (Yoff) is determined by loop filter 608 based on the filtered phase and this is 
passed to a summer 609. The output of loop filter 608 may be updated once per row of a 
5 payload envelope. A value (Ymom) stored in a nominal frequency register 616 is added to the 
frequency offset indicator by sxjmmer 609 and a "total frequency" output of summer 609 is 
input to a mapping accumulator 610. The value for nominal frequency is chosen so that the 
accumulator generates a carry at a rate nominally equal to the word rate of the input signal. 
The accumulator 610 will increase its output value by the total frequency input value at each 
byte clock cycle when enabled to do so. For an M-bit mapping accumulator 610, a carry will 

in be generated every time the sum of the value at the input and the accumulated value exceeds 

K 2^1. 

%J While enabled to do so by a payload insertion opportunity signal 620 from mapper 

r ' 612, mapping accumulator 610 outputs to mapper 612 a data insertion flag 624 when each 
p carry is generated by the accumulator. Mapper 612 continuously generates payload insertion 
1=^ opportunity signal 620 when the next word to be output to MUX 304 is payload. Mapper 612 
% generates a "ready for new word" timing signal 618 in synchronism with these data insertion 
C flags 624. That is, a rising edge of "ready for new word" timing signal 618 is triggered by 

receipt of a high on data insertion flag 624, The output of loop fiher 608 and nominal 
20 frequency register 616 are also passed to mapper 612 where they are included as block 

overhead in an outgoing block of data (for use in regenerating a close approximation of the 
tributary clock for the tributary data with which they are associated). Mapper 612 passes 
output words to MUX 304 when given the opportunity to do so by MUX 304 via received 
word insertion opportunity signals. Words output from mapper 612 make up a block such as 
25 SPE 500 (FIG. 5) that includes both payload and overhead (path, block) words. 

Phase filter 606, loop filter 608, accumulator 610 and mapper 612 may be said to 
define a feedback loop controlling "ready for new word" signal 618 to control the output of 
phase comparator 604. 

The design of loop filter 608, illustrated in detail in FIG. 7, sets a dynamic response 
30 for a feedback loop defined by phase fiher 606, loop filter 608, accumulator 610 and mapper 
612. The dynamic response may be represented by the bandwidth and damping factor of the 
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loop. An integration path, comprising an adder 704, a storage element 706 and an integral 
amplifier 708, is required in order to achieve frequency tracking with zero mean phase error 
while a proportional path, comprising a proportional amplifier 702, stabilizes the loop and 
sets the loop bandwidth. As will be apparent to a person skilled in the art, other arrangements 
5 of loop filter 608 may perform the same fianction. 

Turning to FIG. 8 in conjunction with FIG. 6, the operation of mapping accumulator 
610 may be examined in detail. A byte clock controls the timing of mapping accumulator 
610. The byte clock frequency is the frequency at which all words (transport overhead, path 
^ overhead, block overhead and payload) are mapped to an outgoing frame of a particular 
# format (say, STS- 1 ). It may also be said that the byte clock frequency is the bit frequency of 
U the format of the outgomg frame (51.84 MHz for STS-1) divided by the number of bits in a 
^1 word, which is eight in the case of bytes. On each tick of the near end byte clock and while 
enabled, an M bit summer 802 adds a total frequency received from summer 609 and an M- 
~^ ' bit synchronization indicator or "sync" value (X) received at X from register 804. The "sync" 
^ value represents the M bit sum in the summer 802 which was most recently stored by register 
1^ 804. Output of summer 802, including M bit sum at Z and a carry bit at C, is passed to 
S register 804 which outputs the values present at its inputs in response to payload insertion 
G opportunity signal 620 received at an "enable" input. Register 804 outputs an Mbit 

synchronization signal 622 and data insertion flag 624 to mapper 612. Data insertion flag 624 
20 is a single bit taking its value from the carry bit of summer 802. As described hereinafter, 
passing the sync value, determined by sampling synchronization signal 622 at a specific 
position in the frame, to the far end allows the far end to synchronize the Mbit sum in its 
accvimulator with that in the near end accumulator. The specific position in the frame at 
which the sync value is determined may be arbitrarily decided upon by a designer of a 
25 fransmission system using the present invention. It may be, for instance, the point in time 
corresponding to the beginning of the first payload word in a frame. 

When designing accumulator 610, the size M may be chosen arbitrarily, though a 
greater M leads to greater control over jitter. The value Ynom stored in nominal frequency 
register 616, is partially determined by the size of accumulator 610 (i.e. the value of M). Also 
30 involved in the determination of Ymu is near end byte clock frequency (Fbyte)- Other factors 
determining the value Ynom include data word size (Nl) and frequency of the tributary being 
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mapped (Ftrib)- The preferred frequency with which accumulator 610 rolls over (Four) niay 
be given by 



F Y 



Solving for Y^om gives 



^NOM 



= round 



±OUToM 



-r 

K^BYTE J 



where the "round" function rounds a real number argument to the nearest integer and is used 
to ensure that Ta^oa/is an integer. By way of example, consider a DS-3 tributary {Ftrib = 
Q 44.736 MHz) being mapped eight bits at a time (N1=N5=N2=8) by ingress mapper 312 with 
m a byte clock frequency {Fbyte) of 6.48 MHz (51.84/8 for STS-1) and a 16-bit mapping 
Jpb accumulator (Af=16). In this example, a value of 56555 is appropriate for loading into 
B nominal frequency register 616 for Ynom- However, not all words output from ingress mapper 
^ 312 are payload. Consequently, a nominal frequency number which takes into account the 
L presence of block overhead words may be given by 



^NOM = round 



where A is the number of bytes per block and B is the nxjmber of payload bytes per block. 
Note that, as YNOMrtmst be an integer, there will normally be a difference between an ideal 
total frequency and Y^om- 

The nature of words output from mapper 612 may be discussed in detail while 
reviewing FIG. 9, which illustrates the inter-relation of components of mapper 612, in 

20 conjunction with FIGS. 3 and 6. An indication of the start of a block (SPE) is received at a 
frame position counter 908, from MUX 304. Frame position, maintained by counter 908 
based upon subsequently received word insertion opportunity signals, also received from 
MUX 304, is passed to both a protocol specific overhead generator 906 and a mapping logic 
unit 902. Mapping logic unit 902 uses the received frame position to control a switch 910 to 

25 determine the type of each output word sent to MUX 304. Input to switch 910 includes data 
words from FIFO 602, fill data from a fill unit 904, a value from nominal frequency register 
616, a frequency offset indicator from loop filter 608, a sync value from a register 912 and 
overhead data from protocol specific overhead generator 906. 
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When, according to the frame position output from counter 908, mapper 612 is to map 
an overhead word to the output, mapping logic unit 902 controls payload insertion 
opportunity signal 620 to disable updates to accumulator 610, Conversely, when, according 
to frame position output from counter 908, mapper 612 is to map a payload word to the 
5 output, mapping logic unit 902 controls payload insertion opportunity signal 620 to enable 
updates to accumulator 610. In the latter case, when a word insertion opportunity signal is 
received from MUX 304 and data insertion flag 624 indicates that data should be inserted, a 
"ready for new word" signal 618 is sent to FIFO 602 from which is received a word of data 
then mapped to the output. However, when a word insertion opportunity signal is received 
a from MUX 304, and data insertion flag 624 does not indicate that data should be inserted, a 
m fill word from fill unit 904 is mapped to the output. Mapping logic unit 902 also controls 
^ register 912 to sample sync value 622 at specific position in the frame. The sampled sync 
value is then held in register 912 so that it may be mapped into overhead. 

The performance of components of each egress de-mapper 412 may be discussed in 
P overview with reference to FIG. 10 and FIG. 4. Words output fi-om DE-MUX 408 are 
H received by a de-mapper 1012 where their type (payload, overhead) is determined. Another 
S signal, '^vord extraction opportunity", from DE-MUX 408 assists de-mapper 1012 in the 
O determination. To a FIFO 1002 de-mapper 1012 passes data words and a ''ready to transfer 
next word" local timing signal 1018. Nominal frequency value, Ynom, and frequency offset 
20 indicator, Yqff, both extracted from overhead words received by de-mapper 1012, are sent to 
a frequency adder 1014 which passes the sum of the two values to a de-mapping accumulator 
1010. De-mapper 1012 communicates with accumulator 1010 by way of sending a payload 
extraction opportunity signal 1020 and receiving a data extraction flag 1024. An Mbit sync 
value 1022A extracted from overhead is passed from de-mapper 1012 to a synchronization 
25 processor 1016 where it is compared to a local synchronization signal 1022B generated by 
accumulator 1010. The timing of the comparison is controlled by comparison timing signal 
1034 received from de-mapper 1012. The accuracy of the timing of the comparison is 
maintained through the receipt, by de-mapper 1012, of a signal from DE-MUX 408 
indicating the beginning of each block (SPE). If far end accumulator 1010 is synchronized 
30 with accumulator 610 (FIG. 6) at the near end, synchronization processor 1016 will find no 
differences. However, any differences that are discovered may be corrected through a 
correction signal 1032 passed from processor 1016 to accumulator 1010. A compensation 
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processor 1028 receives pointer adjust signals from DE-MUX 408 and a total frequency 
(nominal frequency value added to frequency offset indicator) from frequency adder 1014. 
The output from compensation processor 1028 is a sync offset added, at a sync adder 1030, to 
local synchronization signal 1022B at the output of accumulator 1010. The output of sync 
adder 1030 is passed to a smoother and synthesizer 1008. To achieve a reproduction of the 
original tributary clock, a stepped-down clock signal 1026 output from smoother and 
synthesizer 1008 is passed to a clock multiplication unit 1004 that outputs serial clock 426 to 
serializer 414. FIFO 1002 receives from serializer 414 a parallel clock which latches out new 
data words. 

Note that, optionally, Y/^oMToaay not be extracted from an incoming payload envelope, 
rather, a register within de-mapper 1012 may be pre-loaded with a value for Yr^oM^ 
determined ahead of time given knowledge of the tributary signal format. Note further that by 
using direct clock synthesis at the far end rather than using an asynchronous PLL similar to 
that at the ingress, a common source of jitter is avoided. 

As an SPE may not necessarily start at the beginning of the payload area of a frame, 
provisions exists for a pointer in transport overhead that indicates the position within a frame 
of the start of a particular SPE. As the frame passes through transitions on the path from 
sending end to receiving end, timing offset may dictate that the position of the start of a SPE 
be shifted forward or back by a byte within payload capacity 204 (FIG. 2). It is this pointer 
adjustment that DE-MUX 408 may be designed to recognize. As an SPE that arrives one 
word sooner or later can result in transients in local synchronization signal 1022B at the 
output of accumulator 1010, there exists a necessity to address these phase transients. 
Preferably, egress de-mapper 412 recognizes that a pointer adjustment has occurred, through 
the receipt of the aforenoted PA signals, compensates for the resulting synchronization error, 
then slowly bleeds the compensation away. The bleed rate may be, for instance, linear and 
strike a balance between being fast enough so that the compensation does not accumulate and 
slow enough that the transient rate is maximally reduced. Optimal performance can be 
achieved through adaptive means already known and publicized. 

The phase transient compensation in de-mapper 412 is performed by compensation 
processor 1028. Upon receiving an indication, from DE-MUX 408, of a positive pointer 
adjustment, compensation processor 1028 passes a sync offset equivalent to the total 
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frequency, received from frequency adder 1014, to sync adder 1030. Over the far end system 
clock cycles to follow, the sync offset is gradually reduced from the original value to zero. In 
the event of a received notification of a negative pointer adjustment, a negatively signed sync 
offset with a magnitude of the total frequency is passed to sync adder 1030 at first and then 
5 gradually the magnitude is reduced to zero. 

It should be noted that the structure of de-mapper 1012, illustrated in detail in FIG. 
11, is intentionally similar to that of mapper 602 (illustrated in FIG. 9). Words output from 
DE-MUX 408 enter a switch 1110 which is under the control of a de-mapping logic unit 
□ 1102. Information received from a frame position counter 1108 is used to determine whether 
W a received word is payload or overhead (path or block). Payload words may be output as data 
H words to FIFO 1002 or as fill words to a fill unit 1104, while overhead words may be output 
lo to a protocol specific overhead extractor 1106 or as clock information to adder 1014 (Ynom^ 
™: Yoff) or register 1112 (sync value X). Frame position counter 1108 receives, from DE-MUX 
- 408, an indication of the start of each block (SPE) and a signal representative of a word 
CI extraction opportunity. From these, frame position may be determined and output to overhead 
^ extractor 1106 and de-mapping logic unit 1102. De-mapping logic unit 1102 is also in 
O communication with accumulator 1010 indicating, through payload extraction opportunity 
signal 1020, that the current word is payload. If the current word is payload, de-mapping 
logic unit 1102 may determine whether it is a data word or a fill word by monitoring data 
20 extraction flag 1024. Generation of "ready to transfer next word" signal 1018 by de-mapping 
logic imit 1102 with timing from data extraction flag 1024 occurs in much the same way as 
generation of "ready for new word" signal 618 by mapping logic unit 902 with timing from 
data insertion flag 624. De-mapping logic unit 1102 also indicates to synchronization 
processor 1016, via comparison timing signal 1034, the correct point within the frame to 
25 compare sync values. 

Turning to FIG. 12, which illustrates de-mapping accumulator 1010, at each tick of a 
far end system clock, an Mbit summer 1202 adds a total frequency (Y) received from adder 
1014 to a value (X) currently held in register 1204 and an adjustment input 1032 (W) from 
synchronization processor 1016. Output of summer 1202, including an Mbit sum (Z) and a 
30 carry bit (C), is passed to register 1204 which outputs the values present at its inputs in 
keeping with an appropriate signal present at an "enable" input. Register 1204 receives a 
signal 1020 from mapper 1012, called a payload extraction opportunity, at the enable input. 
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When enabled to, register 1204 outputs, to synchronization processor 1016 and adder 1030, 
an Af bit local synchronization signal 1022B and a data extraction flag 1024. Data extraction 
flag 1024 is a single bit taking its value from the carry bit. 

Smoother and synthesizer 1008, which may be examined in detail in FIG. 13, serves 
5 to smooth the output of accxunulator 1010 and digitally synthesize stepped-down clock signal 
1026 with the same frequency and phase as, for example, stepped-down clock signal 328A 
from de-serializer 314A (FIG. 3). At a smoothing phase comparator 1302, the output of a 
smoothing clock accumulator 1308 is subtracted from a total sync signal (sync offset + local 
synchronization signal 1022B) received from adder 1030. The operation of smoothing clock 
tt accumulator 1308 is similar to that of previously described accumulators 610, 1010, with the 
1" " exception that a register with corresponding enable is unnecessary. This exception gives the 
rU output of smoothing clock accumulator 1308 a "free-running" quality (i.e. there are no gaps). 

The result of the subtraction is passed to a smoothing phase filter 1304 which outputs a 
^ " ruiming average of the difference value to a smoothing loop filter 1306 where it is used to 
B generate a value input to smoothing clock accumulator 1308. The smoothing feedback loop, 
s T defined by smoothing phase filter 1304, smoothing loop filter 1306 and smoothing clock 
D accumulator 1308, creates an output of smoothing clock accximulator 1308 that has a 
D frequency approximating that of the near end stepped-down clock. The output of clock 

accumulator 1308 is passed back to smoothing phase comparator 1302 as well as to sine 
20 look-up circuit 1310 whose output is passed to a high speed digital-to-analog converter 

(DAC) 1312. Sine wave like analog output from converter 1312 is received by a quantization 
filter and limitter 1314 where it is also limited such that a square wave is present at the 
output. The output 1026 of filter 1314, which is a scaled version of an approximation (in 
phase and frequency) of the near end stepped-down clock signal, is passed to clock 
25 multiplication unit 1004. 

An example mapping of information into tributary specific overhead fields 502 of 
frame 500 (FIG. 5) is illustrated in FIG. 14. It can be seen in this example that a frequency 
offset indicator is sent in columns 2 and 3 of every row as ACCYOFFH and ACCYOFFL, 
the high and low word respectively. For a configuration in which Yqff is represented by a 1 6- 
30 bit value, , the high word is the eight most significant bits and the low word is the eight least 
significant bits. As it is crucial that Yqpf be received at the egress end free of errors, for the 
16-bit configuration, seven bits may be used to convey Yqff while the remaining nine bits are 
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used for error detection and correction. A 15-bit code word may be used implementing a 
BCH(15,7) code word, where eight redundant bits allow correction of up to two errors and 
detection of up to three errors. The remaining bit is a simple parity bit which allows detection 
of any odd number of errors. Information sent in column 4 need not be updated as frequently 
5 as the frequency offset indicator, ACCYNOMH and ACCYNOML are sent once per frame 
and hold the high and low words of the nominal frequency value. Also sent once per frame is 
the output from mapping accumulator 610 (FIG, 6), the high and low words of the sync value 
are sent in ACCXH and ACCXL respectively, while the carry value is sent as 
ACCXCARRY. As is the case with Yqff^ it is necessary to ensure reliable reception of Yj^ou 
I© and sync values at the egress. The suggested method, common in similar communication 
^ schemes, it to wait for a number of received samples to agree before proceeding. As will be 
If apparent to a person skilled in the art, the organization of the block overhead words is not 
^ A limited to the above, 

^ ' A potential drawback of the method of synchronizing the ingress and egress 

O accumulators outlined above is that there will be gaps, occurring when overhead is being 

lT mapped, in which no updates to the accumulator occur. This causes a problem at the egress as 

y follows. Under normal operating conditions, de-mapping accumulator 1010 mimics mapping 

O accumulator 610 (FIG. 6) and phase information determined at the ingress is preserved. 

However, the typically saw-tooth output of de-mapping accumulator 1010 will have plateaus 
20 during periods where register 1204 (FIG. 12) is not enabled. Thus, accumulator 1010 may not 
be used to directly drive sine look-up circuit 1310 (FIG. 13) and DAC 1312 (FIG. 13), rather 
an intermediate stage, smoothing phase filter 1304 (FIG. 13), smoothing loop filter 1306 
(FIG. 13) and smoothing clock accumulator 1308 (FIG. 13), must smooth out local 
synchronization signal 1022B. In an arrangement wherein the gaps are removed, the 
25 intermediate stage (smoothing filter) may be eliminated. Note, however, that phase filter 
1304 (FIG. 13) may nevertheless be necessary or beneficial for filtering jitter from other 
sources, A method to regenerate a clock using a non-gapped accumulator follows. 

Turning to FIG. 15, consider a non-gapped accumulator 1510. Note that the inputs 
and outputs of non-gapped accumulator 1510 are the same as for accumulators 610 (FIG. 8) 
30 and 1010 (FIG. 12). However, unlike accumulators 610 and 1010, non-gapped accumulator 
1510 is designed not to overflow. For example, an exemplary 16 bit accumulator may be 
replaced by a 16+4 bit non-gapped accumulator. Non-gapped accumulator 1510 includes an 
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M+m bit summer 1502 and a flag control unit 1504. Summer 1502 operates as known, 
outputting an M-\-m bit sum (Z) of the input signals (W, X and Y). Flag control unit 1504 
receives output from summer 1502 (ZIN) and outputs an M+m bit synchronization signal 
(ZOUT) and a data insertion/extraction opportunity flag (C). A signal (payload insertion 620 
5 or extraction 1020 opportunity) from the mapper 612 or de-mapper 1012 indicates to non- 
gapped accumulator 1510 when the current word is payload. This signal is received at a 
PAY/OVER input of flag control unit 1504. When the current word in a given mapper is a 
payload word, the value at the output of summer 1502 (Z) is checked by flag control unit 
1504. If Z is equal to or larger than a modulus value (MOD) of 2^, then there is a word ready 
ft for transfer and Z is reduced by the modulus value (ZOUT-ZIN-2'^). Further, a signal (C) 
01. analogous to the carry signal of the gapped accumulator is sent as data insertion flag 624 
ni (FIG. 9) or data extraction flag 1024 (FIG. 11). In the exemplary 16+4 non-gapped 

accumulator, the modulus value (MOD) is 2^^. If Z is less than the modulus then a data 
fjl insertion flag 624 (FIG. 9) or data extraction flag 1024 (FIG. 11) is not sent and consequently 
%5 the current b)4e may be considered to be fill by the logic unit. When the current word is 
^^^1 overhead, then non-gapped accumulator 1510 is updated, but at the mapper/de-mapper no 
O subtraction or insertion/extraction occurs. The size of the accumulator must be sufficiently 
large that it is not possible for the accumulator to overflow given the longest period of non- 
payload words. 

20 The result of the operation of a non-gapped accumulator is that a mapper may 

"remember" data insertion opportunities that pass while overhead was being mapped. Having 
remembered the missed opportunities, the mapper may catch up by mapping data words to 
output at a rate faster than they arrive at the mapper. 

It may be possible to avoid sending sync values in the data frame if the remainder in 
25 the accumulator at the near end and far end is deterministic at the beginning of a data 
transmission, e.g. the accumulators are zeroed at the beginning of each transmission. 
However, any frequency differences in the near end and far end system clocks could, if large 
enough, be problematic. Therefore, sending of the sync values is preferred. 

Other modifications will be apparent to those skilled in the art and, therefore, the 
30 invention is defined in the claims. 
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We claim: 



1 1 . At a near end of a transmission system, a method of mapping client data into an outgoing 

2 block, said outgoing block comprising payload words and overhead words^ so as to transfer 

3 said client data and clock synchronization information associated with said client data to a far 

4 end of said transmission system, said method comprising: 

5 receiving client words of an incoming flow of said client data; 

6 generating fill words; 

mapping said payload words into said outgoing block, where: 

1^ each of a first plurality of said payload words comprises one of said client 

^§ words; and 

W each of a second plurality of said payload words comprises one of said fill 

Q words; 

J4 adjusting a rate at which said client words are mapped such that an average number of 

B said client words mapped is equal to an average number of said client words received; 

14 including an indication of said rate in said overhead words; and 

15 mapping said overhead words into said outgoing block. 

1 2. The method of claim 1 wherein said indication of said rate comprises a first value 

2 (YNOM) representative of a nominal magnitude of said rate and an indicator (YOFF) of an 

3 offset from said nominal magnitude. 

1 3. The method of claim 2 further comprising: 

2 detecting a difference between a number of said client words received and a number 

3 of said client words mapped; and 

4 converting said difference to said offset indicator. 

1 4. The method of claim 3 further comprising, before said converting, filtering said 

2 difference and utilizing said filtered difference to optimize said adjusting of said rate. 
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1 5. The method of claim 2 further comprising generating a first timing signal, where said 

2 mapping said payload words into said outgoing block comprises mapping one of said first 

3 plurality of said payload words as triggered by said first timing signal. 

1 6. The method of claim 5 wherein said adjusting said rate at which said client words are 

2 mapped comprises adjusting said first timing signal. 

1 7. The method of claim 5 further comprising: 

2 while mapping said payload words into said outgoing block, increasing an 

O accumulated sum in an accumulator, at each tick of a near end system clock, by a sum 

S of said offset indicator and said nominal magnitude of said rate; and 

^3 responsive to mapping one of said payload words and where said accumulated sum is 

"4 greater than a pre-set amoimt, decreasing said accumulated sum by said pre-set 

J7 amount. 

M 8. The method of claim 7 further comprising, while mapping said overhead words into said 

|3 oxjtgoing block, increasing said accumulated sum in said accumulator, at each said tick of 

y said far end system clock, by said sum of said offset indicator and said nominal magnitude of 

4 said rate. 

1 9. The method of claim 7 further comprising: 

2 responsive to said decreasing said accumulated sum, generating a flag; and 

3 deriving said first timing signal from said flag. 

1 10. The method of claim 7 further comprising: 

2 determining a synchronization (sync) indicator, at a given point relative to a 

3 beginning of a data structure for said outgoing block, for use in synchronizing a 

4 second timing signal, at said far end of said transmission system, with said first timing 

5 signal; and 

6 including said sync indicator in one of said overhead words. 
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1 1 L The method of claim 10 further comprising sampling, at said point relative to said 

2 beginning of said data structure, said accumulated sum in said accumulator. 

1 12. The method of claim 1 1 wherein said data structure is a SONET synchronous pay load 

2 envelope. 

1 13. The method of claim 2 fiirther comprising storing said first value representative of said 

2 nominal magnitude of said rate. 

1 14. The method of claim 2 further comprising: 

^ recovering a clock signal from said incoming flow of client data; 

converting said incoming flow of client data fi-om serial bits to said client words; and 
^ converting said clock signal to a parallel clock signal. 

j4 15. The method of claim 1 further comprising including error correction and detection 
information in said overhead words. 

y 1 6. A mapping processor comprising: 

2 means for receiving client words of an incoming flow of client data; 

3 means for generating fill words; 

4 means for mapping payload words into an outgoing block, where: 

5 each of a first plurality of said payload words comprises one of said client 

6 words; and 

7 each of a second plurality of said payload words comprises one of said fill 

8 words; 

9 means for adjusting a rate at which said chent words are mapped such that an average 

10 number of said client words mapped is equal to an average number of said client 

1 1 words received; 
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12 means for including an indication of said rate in a plurality of overhead words; and 

1 3 means for mapping said plurality of overhead words into said outgoing block. 

1 1 7. A mapping processor comprising: 

2 a receiver for receiving client words of an incoming flow of client data; 

3 a fill xxnit for generating fill words; 

4 a mapping unit for: 

3 adjusting a rate at which said client words are mapped such that an average 

11^ number of said client words mapped is equal to an average number of said 
client words received; 

'''■-4 including an indication of said rate in a plurality of overhead words; 

y> mapping payload words into an outgoing block, where: 

W each of a first plurality of said payload words comprises one of said 

Q client words; 

12 each of a second plurality of said payload words comprises one of said 

13 fill words; and 

14 mapping said pluraHty of overhead words into said outgoing block. 

1 1 8. A mapping processor operable to: 

2 receive client words of an incoming flow of client data; 

3 generate fill words; 

4 map payload words into an outgoing block, where: 

5 each of a first plxirality of said payload words comprises one of said client 

6 words; and 
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7 each of a second plurality of said payload words comprises one of said fill 

8 words; 

9 adjust a rate at which said client words are mapped such that an average number of 

10 said client words mapped is equal to an average number of said client words received; 

1 1 include an indication of said rate in a plurality of overhead words; and 

12 map said plurality of overhead words into said outgoing block. 

1 19. A computer readable medium for providing program control to a mapping processor, said 
computer readable medium adapting said processor to be operable to: 

^0 receive client words of an incoming flow of client data; 

i% generate fill words; 

- 5 map payload words into an outgoing block, where: 

lB each of a first plurality of said payload words comprises one of said client 

Sf words; and 

8 each of a second plurality of said payload words comprises one of said fill 

9 words; 

1 0 adjust a rate at which said client words are mapped such that an average number of 

1 1 said client words mapped is equal to an average number of said client words received; 

12 include an indication of said rate in a plurality of overhead words; and 

1 3 map said plurality of overhead words into said outgoing block. 

1 20. A method of regenerating a clock associated with a tributary signal, said method 

2 comprising: 

3 generating a local synchronization signal; 

4 receiving a block of words, said block comprising overhead words and payload 

5 words; 
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6 de-mapping, from said block, an overhead word including an offset indicator; 

7 altering said generating using said offset indicator to obtain an altered local 

8 synchronization signal; and 

9 synthesizing said clock associated with said tributary signal using said altered local 
10 synchronization signal. 

1 21. The method of claim 20 further comprising de-mapping, from said block, an overhead 

2 word including a value related to a nominal frequency of a timing signal and wherein said 
_3 generating said local synchronization signal further comprises: 

H while de-mapping said payload words from said block, increasing an accumulated 

Jl| sum in an accumulator, at each tick of a far end system clock, by a sum of said offset 

^ indicator and said nominal frequency value; and 

m 7 responsive to de-mapping a payload word and where said accumulated sum is greater 

^ than a pre-set amount, decreasing said accumulated sum by said pre-set amount. 

Q 22. The method of claim 21 wherein said generating said local synchronization signal fiirther 

Q comprises, while de-mapping said overhead words from said block, increasing said 

3 accumulated sum in said accumulator, at each said tick of said far end system clock, by said 

4 sum of said offset indicator and said nominal frequency value. 

1 23. The method of claim 21 wherein synthesizing said synthesized clock comprises: 

2 converting said altered local synchronization signal to a converted synchronization 

3 signal; and 

4 deriving said synthesized clock from said converted synchronization signal; 

5 where said converted synchronization signal has a frequency based on a rate at which 

6 said accumulated sum is decreased by said pre-set amount. 

1 24. The method of claim 21 fiirther comprising de-mapping overhead words including 

2 nominal frequency values until consecutively de-mapped nominal frequency values are equal 

3 before said generating a local synchronization signal using said nominal frequency value. 
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1 25. The method of claim 20 further comprising: 

2 generating a timing signal; and 

3 de-mapping, from said block, a payload word when triggered by said timing signal, 

4 where said payload word includes a word of client data. 

1 26. The method of claim 25 further comprising generating a flag and deriving said timing 

2 signal from said flag. 

27. The method of claim 26 wherein said flag is generated in response to an accumulator 

^ exceeding a predetermined sum and said timing signal is a gapped clock with a rising edge 

I3B triggered by said flag. 

=4 28. The method of claim 25 further comprising converting said word of client data to a serial 

"^2 stream of bits, where said stream of bits has timing derived from said synthesized clock. 

\1 29. The method of claim 20 further comprising: 

g de-mapping, from said block, an overhead word including a synchronization (sync) 

d indicator; 

4 determining a local sync indicator from said altered local synchronization signal 

5 corresponding to said de-mapped sync indicator; 

6 comparing said local sync indicator with said de-mapped sync indicator to result in a 

7 difference value; and 

8 altering said generating based upon said difference value. 

1 30. The method of claim 29 further comprising, before said altering said generating based 

2 upon said difference value, repeating said de-mapping said overhead word including said 

3 sync indicator, said determining and said comparing, where said repeating results in a 

4 plurality of difference values and said repeating is performed until consecutive ones of said 

5 plurality of difference values are equal. 
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1 3 L The method of claim 20 further comprising, before said synthesizing, fihering said altered 

2 local synchronization signal. 

1 32. The method of claim 20 wherein said synthesizing comprises: 

2 generating an approximation of said clock from said synchronization signal; 

3 detecting a difference between said clock and said synchronization signal; 

4 converting said difference to a frequency offset; and 

^5 altering said generating said clock by said frequency offset, where said altering serves 

WS to minimize said difference. 

^ft 33. The method of claim 20 further comprising, 

5 receiving an indication of a pointer adjustment; 

\B responsive to said receiving said pointer adjustment, adding a predetermined value to 

:3 said altered local synchronization signal; and 

IS repeating said adding while progressively reducing a magnitude of said predetermined 

6 value until said magnitude is zero. 

1 34. A de-mapping processor comprising: 

2 means for generating a local s)nichronization signal; 

3 means for receiving a block of words, said block comprising overhead words and 

4 payload words; 

5 means for de-mapping, from said block, an overhead word including an offset 

6 indicator; 

7 means for altering said generating using said offset indicator to obtain an altered local 

8 synchronization signal; and 
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9 means for synthesizing said clock associated with said tributary signal using said 

10 altered local synchronization signal. 

1 35. A de-mapping processor comprising: 

2 a receiver for receiving a block of words, said block comprising overhead words and 

3 payload words; 

4 a de-mapper for de-mapping, from said block, an overhead word including an offset 

5 indicator; 

^ a signal source for generating a local synchronization signal where said signal source 

o17 allows for altering said generating using said offset indicator to obtain an altered local 

h 3 synchronization signal; and 

^ a synthesizer for synthesizing said clock associated with said tributary signal using 

^10 said altered local synchronization signal. 

|J 36. The de-mapping processor of claim 35 wherein said synthesizer comprises an 

a accimiulator, a sine lookup circuit, a quantization filter and a limitter. 

"1 37. A de-mapping processor operable to: 

2 receive a block of words, said block comprising overhead words and payload words; 

3 de-map, from said block, an overhead word including an offset indicator; 

4 generate a local synchronization signal; 

5 alter said local synchronization signal using said offset indicator to obtain an altered 

6 local synchronization signal; and 

7 synthesize said clock associated with said tributary signal using said altered local 

8 synchronization signal 

1 38. A computer readable medium for providing program control to a de-mapping processor, 

2 said computer readable medium adapting said processor to be operable to: 

3 receive a block of words, said block comprising overhead words and payload words; 
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de-map, from said block, an overhead word including an offset indicator; 
generate a local synchronization signal; 

alter said local synchronization signal using said offset indicator to obtain an altered 
local synchronization signal; and 

synthesize said clock associated with said tributary signal using said altered local 
synchronization signal. 

39. A computer data signal embodied in a carrier wave comprising; 

words from a flow of data received at a mapping processor; and 

an offset indicator generated at said mapping processor. 
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ABSTRACT 

The present invention involves the passing of clock information from a point where a 
tributary payload is mapped into a carrier to a point where a tributary payload is de-mapped 
from the carrier. A synchronization signal is generated at the mapping end. Rather than 
sending clock phase information implicitly by means of the data, as is normally the case, a 
value of the synchronization signal at a given time, is sent explicitly, independent from the 
payload data. 
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Attorney Docket No. 91436-195 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

COMBINED DECLARATION AND POWER OF ATTORNEY 

As a below named inventor, I hereby declare that: my residence, post office address and citizenship are as stated 
below next to my name; that I verily believe that I am the original, first and sole inventor (if only one name is 
listed below) or a joint inventor (if plural inventors are named below) of the subject matter which is claimed 
and for which a patent is sought on the invention entitled: 

ASYNCHRONOUS PAYLOAD MAPPING USING DIRECT PHASE TRANSFER 



the specification of which 

(check one) X is attached hereto. 

□ was filed on 

as U.S. Application Serial No. . 

□ was filed on 

as PCT International AppUcation No. PCT / . 

and (if applicable) was amended on . 

I hereby state that I have reviewed and understand the contents of the above identified specification, including 
the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information known to me which is material to the examination of this 
application in accordance with Title 37, Code of Federal Regulations, §§ 1.56(a) and (b), which state: 

"(a) A patent by its very nature is affected with a pubUc interest. The public interest is best served, 
and the most effective patent examination occurs when, at the time an application is being examined, 
the Office is aware of and evaluates the teachings of all information material to patentability. Each 
individual associated with the filing and prosecution of a patent application has a duty of candor and 
good faith in dealing with the Office, which includes a duty to disclose to the Office all information 
known to that individual to be material to patentability as defined in this section. The duty to disclose 
information exists with respect to each pending claim imtil the claim is cancelled or withdrawn from 
consideration, or the application becomes abandoned. Information material to the patentability that is 
cancelled or withdrawn fi*om consideration need not be submitted if the information is not material to 
the patentability of any claim remaining under consideration in the application. There is no duty to 
submit information which is not material to the patentability of any existing claim. The duty to disclose 
all information known to be material to patentability is deemed to be satisfied if all information known 
to be material to patentability of any claim issued in a patent was cited by the Office or submitted to 
the Office in the manner prescribed by §§ 1.97(b)-(d) and 1.98. However, no patent will be granted 
on an application in connection with which fi^aud on the Office was practised or attempted or the duty 
of disclosure was violated through bad faith or intentional misconduct. The Office encourages 
applicants to carefully examine: 

(1) prior art cited in search reports of a foreign patent office in a counterpart application, 

(2) the closest information over which individuals associated with the filing or prosecution of 
a patent apphcation beheve any pending claim patentably defines, to make sure that any 
material information contained therein is disclosed to the Office. 

(b) Under this section, information is material to patentability when it is not cumulative to 
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information already of record or being made of record in the application, and 

(1) It establishes, by itself or in combination with other information, a prima facie case of 
unpatentability of a claim; or 

(2) It refutes, or is inconsistent with, a position the applicant takes in: 

(I) Opposing an argument of unpatentability relied on by the Office, or 
(ii) Asserting an argument of patentability. 

A prima facie case of unpatentability is established when the information compels a conclusion that a 
claim is unpatentable under the preponderance of evidence, burden-of-proof standard, giving each term 
in the claim its broadest reasonable construction consistent with the specification, and before any 
consideration is given to evidence which may be submitted in an attempt to establish a contrary 
conclusion of patentability." 

I hereby claim foreign priority benefits under 35 United States Code, § 119 and/or § 365 of any foreign 
™ application(s) for patent or inventor's certificate listed below and have also identified below any foreign 

application for patent or inventor's certificate filed by me or my assignee disclosing the subject matter claimed 
fS in this application and having a filing date (1) before that of the application on which priority is claimed, or (2) 

if no priority claimed, before the filing of this application: 

% PRIOR FOREIGN APPLICATION(S) 

' Filing Date 

Z,^ Number Country (Day/Month/Year) 

r none 

™ I hereby claim the benefit under 3 5 United States Code, § 11 9(e) of any United States provisional application(s) 
J5 listed below: 

Application Number Filing Date 

none 

I hereby claim the benefit under Title 35, United States Code, §120 of any United States apphcation(s) hsted 
below and, insofar as the subject matter of each of the claims of this application is not disclosed in the prior 
United States application in the manner provided by the first paragraph of Title 35, United States Code, § 1 12, 
I acknowledge the duty to disclose information which is material to patentability as defined in Title 37, Code 
of Federal Regulations, § 1.56(a) which became available between the filing date of the prior application and 
the national or PCT international filing date of this application: 

PRIOR U.S. OR PCT APPLICATION'S) 

Application No. Filing Date Status 

(day/month/year) (pending, abandoned, granted) 

none 

I hereby declare that all statements made herein of my own knowledge are true and that all statements made on 
information and behef are believed to be true; and fixrther that these statements were made with the knowledge 
that wilful false statements and the like so made are punishable by fine or imprisonment, or both, under Section 
1001 of Title 18 of the United States Code and that such wilfial false statements may jeopardize the validity of 
the application or any patent issued thereon. 
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I hereby appoint the followbg pJitent agcars wlih full power of substitution, asaociation and revocation to 
prosecute this applicanon and/Or inteinaiioiial application and to transact till business in the Patent and 
Trademark Office connected therirwiih: 



JOHN R. MORRISSEY (lleg. No. 28585) 
KELTIE R. SIM (Reg. No. 34535) 
ALISTaIR G. SIMPSON (Reg. No. 37040) 
MATTHEW ZISCI-IKA (Reg. No. 41575) 



GUNaRS GAIKIS (Reg. Nl 32811) 
RONALD D. FaGGETTES (Reg. No.33345) 
yOON KaKG (Reg. No. 4(386) 
YWt LOOPER (Rfig. No, 4 3758) 



PLEASE SEND CORRESPONDENCE TO; 



SMART &BIGGAII 
438 University Avenue 
Suite 1500, Box 111 
Toronto, Ontario 
MSG 2K8 CANADA 



Attention: Ronald D. Fa-^tter 

Telephone: (416)593-5514 
Facsimile: (416)591-16^0 



1) INVENTOR'S SIGNATURE: 




Date: 



Matthew 



D- 




Country of Citizenship 



(Firsf) 

Canada 



fFa-f{liy Name) 



Residence:. 



yy/; Jj^jiT^ -Kaaa^ Snario. Canada 




{Ciry. frovmc^, Comryy) 



Post Office Attdress: T i cmbrook Pkc c . Kcmat a, QnTmo -K^M-Sfefe -emmk. 
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2) INVENTOR'S SIGNATURE: 

Inventor's Name: Colin Kelly 

(First) (Middle Initial) (Family Name) 

Country of Citizenship: Canada 



Residence: Ottawa, Ontario, Canada 



^ ( City, Province, Country) 

Post Office Address: 456 Brijiirwood Avenue, Ottawa, Ontario K2A 2H3, Canada 



3) INVENTOR'S SIGNATURE: ZU-y^/^ Date: 7£/^/aa 

Inventor's Name: Phil Campbell 

(First) (Middle Initial) (Family Name) 

Country of Citizenship: Canada 

Residence: Woodlawn, Ontario, Canada 

(City, Province, Country) 

Post Office Address: 439 AUbirch Road, RR #1 , Woodlawn, Ontario KQA 3MQ, Canada 




4) INVENTOR'S SIGNATURE: ( S^W^'^''^^^^^^^ Date: OcAr^ 



Inventor's Name; _ _ _ _ Tony _/_ _ _ Bitzanis 

(Family Name) 

Country of Citizenship: 



Residence : Ottawa, Ontario, Canada 



(City, Province, Country) 

Post Office Address: 85 Lees Avenue, Ottawa, Ontario KIS QB8, Canada 
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